Large games and the law of large numbers
نویسنده
چکیده
This paper introduces discrete large games where the set of players is a countable dense ‘grid’ with a finitely additive distribution. In these games any function from player names to mixed actions is a legitimate strategy profile. No extraneous continuity or measurability conditions are assumed. Randomness can be modeled explicitly and an exact law of large numbers holds. Equilibria enjoy a strong purification property: every realization of every mixed strategy equilibrium is a pure strategy equilibrium almost surely. Every continuum-player game has a discrete large game representation that preserves the original payoffs, strategy profiles and equilibria. It is argued that strategy profiles in continuum-player games have an ambiguous meaning because measurability requirements force the smoothing out of individual variations. These variations have clear strategic meaning in finite-player games and can be expressed in discrete large games, but not when the set of players is the continuum. © 2008 Elsevier Inc. All rights reserved. JEL classification: C7; C6; H41 E-mail address: [email protected]. URL: http://www.kellogg.northwestern.edu/faculty/alnajjar/htm/index.htm. 0899-8256/$ – see front matter © 2008 Elsevier Inc. All rights reserved. doi:10.1016/j.geb.2007.11.002 2 N.I. Al-Najjar / Games and Economic Behavior 64 (2008) 1–34 “All models are wrong; some are useful.”1
منابع مشابه
A Note on the Strong Law of Large Numbers
Petrov (1996) proved the connection between general moment conditions and the applicability of the strong law of large numbers to a sequence of pairwise independent and identically distributed random variables. This note examines this connection to a sequence of pairwise negative quadrant dependent (NQD) and identically distributed random variables. As a consequence of the main theorem ...
متن کاملOn the Convergence Rate of the Law of Large Numbers for Sums of Dependent Random Variables
In this paper, we generalize some results of Chandra and Goswami [4] for pairwise negatively dependent random variables (henceforth r.v.’s). Furthermore, we give Baum and Katz’s [1] type results on estimate for the rate of convergence in these laws.
متن کاملMARCINKIEWICZ-TYPE STRONG LAW OF LARGE NUMBERS FOR DOUBLE ARRAYS OF NEGATIVELY DEPENDENT RANDOM VARIABLES
In the following work we present a proof for the strong law of large numbers for pairwise negatively dependent random variables which relaxes the usual assumption of pairwise independence. Let be a double sequence of pairwise negatively dependent random variables. If for all non-negative real numbers t and , for 1 < p < 2, then we prove that (1). In addition, it also converges to 0 in ....
متن کاملSOME PROBABILISTIC INEQUALITIES FOR FUZZY RANDOM VARIABLES
In this paper, the concepts of positive dependence and linearlypositive quadrant dependence are introduced for fuzzy random variables. Also,an inequality is obtained for partial sums of linearly positive quadrant depen-dent fuzzy random variables. Moreover, a weak law of large numbers is estab-lished for linearly positive quadrant dependent fuzzy random variables. Weextend some well known inequ...
متن کاملA PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS
A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...
متن کاملApplication of Benford’s Law in Analyzing Geotechnical Data
Benford’s law predicts the frequency of the first digit of numbers met in a wide range of naturally occurring phenomena. In data sets, following Benford’s law, numbers are started with a small leading digit more often than those with a large leading digit. This law can be used as a tool for detecting fraud and abnormally in the number sets and any fabricated number sets. This can be used as an ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Games and Economic Behavior
دوره 64 شماره
صفحات -
تاریخ انتشار 2008